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(57) Abstract 

A method for discrimination of repetitive sequences in a wireless communication system in which the repetitive sequences have the 
same repetition length. For the discrimination the repetitive sequences are modified by changing the phase of at least one of the sequences. 
The auto-correlation values of the repetition sequences and of the modified repetitive sequences are calculated and the auto-correlation 
signs of the repetition sequences and of the modified sequences are compared. 
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METHOD FOR EFFICIENT SYNCHRONIZATION IN A COMMUNICATION SYSTEM 



Field of the Invention 

5 The present invention relates to a method for efficient synchro- 
nization with the means of physical layer preambles in a communi- 
cation system. More in detail the invention refers to a method 
for efficient synchronization of short-range high data rate com- 
munication systems that may be used as a wireless local area net- 
10 work and/or as a wireless asynchronous transfer mode (ATM) system 
as well as a public access' system. 

State of the Art 

15 There is an increasing demand for short-range high data rate com- 
munication systems for wireless local area network (WLAN) and 
wireless ATM systems. An important feature of the new systems 
will be the centralised medium access control (MAC) , which is in- 
tended to lead to an efficient use of the available frequency 

20 spectrum. An access point (AP) , also called base station, con- 
trols the channel access by assigning capacity for both the down- 
link and up-link, and the mobile terminals (MT) , also called ter- 
minal adapter (TA) , listen and transmit in the respective "chan- 
nels", e.g. time slots. Such a centralised MAC is typically used 

25 in cellular mobile radio systems like GSM. 

A characteristic of such a new communication system is that pro- 
tocol data units (PDUs) transport the data. In particular, there 
exist only a small number of PDU types, e.g. for control informa- 

30 tion (control PDU) and for the actual data (data PDU) , each type 
having a fixed size. The new communication system is specified as 
comprising three parts, namely the physical layer, the data link 
control (DLC) comprising logical link control (LLC) and MAC, and 
a convergence layer (CL) . The CL is the interface between higher 

3 5 layers and the DLC . For example, there may be a CL for TCP/IP, 
which segments IP packets into (data) PDUs. The DLC layer adds 
some header information and provides PDUs of fixed size to the 
physical layer. 
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The physical layer of the new communication system will be based 
on orthogonal frequency division multiplexing (OFDM) . An OFDM 
signal consists of a given number (e.g. 64) of subcarriers, which 
5 are a sequence of orthogonal narrowband modulated carrier waves, 
which fill the available spectral bandwidth of a given channel. 
The central subcarrier is also called the DC subcarrier. The 
granularity of data units on the physical layer is therefore an 
OFDM symbol. 

10 

There are WLAN systems performing according to various standards. 
IEEE802 . 11 . is an example and such systems will have a 5 GHz mode, 
which will include similar physical layer parameters as the sys- 
tem in which the invention is used. However, the IEEE802.il sys- 
15 tem is designed for transmission of IP packets by radio. The pro- 
tocol principles are similar to Ethernet; hence the MAC is very 
different from the system of the invention. In an IEEE802.il sys- 
tem, for instance, IP packets or segments thereof with variable 
length are transmitted. 

20 

A MAC frame consists of several fields containing traffic control 
information for assigning logical channels as well as data 
blocks. For synchronisation and channel estimation purposes a 
preamble may be added at the beginning of each block. 

25 

To simplify the data format, the preambles of different channels 
contain repetitive sequences of the same period length, i.e. 
repetitions with one quarter of a 64 point FFT (Fast Fourier 
Transform) length. In operation in an environment with other co- 
3 0 existing communication systems, which might interfere with the 
new communication system, the coexisting systems could as well 
use the same repetition distance (L) where distance is the length 
of the repetitive sequence. 

3 5 Due to the reuse of the same repetition distance, a mobile termi- 
nal might experience severe problems in synchronising with the 
MAC frame structure of a certain AP in a cell, since it can mis- 
interpret the repetition distance used in the BCCH-TS with one 
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that is used e.g. by another TA in the ULCH-TS. If this is the 
case, the TA should be given means to recover from such erroneous 
detection events, i.e. get false alarm detection as fast/soon as 
possible . 

5 

A second problem is spectrum requirements which might limit the 
power spectral density (PSD) in W/Hz in the given frequency band. 
If the preamble sequence always uses the same subset of sub- 
carriers, these will have an increased power spectral density for 
10 a typical airframe, e.g. every 4 L " sub-carrier will have an en- 
hanced PSD. 

A third problem is that due to standard regulations, the DC sub- 
carrier cannot be used, so that there is a gap of twice as many 
15 sub-carriers around DC in the power spectrum of the repetitive 
preamble sequences. Hence less frequency diversity is exploited 
in this part of the spectrum. 

Summary of the Invention 

20 

The present invention is concerned with solving the above- 
described synchronisation, power spectral density and frequency 
diversity problems. 

2 5 An object of the invention is to provide a method for improved 

discrimination of repetitive sequences having the same repetition 
distance and which is robust to various input power levels and 
frequency offsets. 

3 0 Another object of the invention is to provide a method which also 

limits the power spectral density and the frequency diversity in 
a given frequency band. 

The above mentioned objects are met by the invented method ac- 
3 5 cording to which the repetitive sequences are modified primarily 
by changing the phase and the corresponding auto-correlation mag- 
nitude and sign are used for the detection and discrimination of 
the sequences. 
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Advantages afforded with this invention are that the above- 
described problems can be solved. The invention improves the dis- 
crimination of preambles and increases the robustness of the com- 
5 munication system. Furthermore the invention makes possible a 
more efficient utilisation of the available frequency spectrum. 

Brief Description of the Drawings 

10 For a more complete understanding of the present invention, ref- 
erence is made to the following detailed description taken in 
conjunction with the accompanying drawings wherein: 

Figure 1 illustrates an example of a MAC frame in a dynamic 
15 TDMA/TDD system; 

Figure 2a, b and c illustrates different repetitive sequences and 
their corresponding auto-correlation values; 

2 0 Figure 3 is a flowchart illustrating the calculation of the auto- 

correlation. 

Description of Preferred Embodiments 

25 The invention will now be described in more detail. For the only 
purpose of facilitating the understanding the problem which is 
solved by the use of the invented method a more detailed example 
of a flexible MAC frame will be described with reference to Fig. 
1. 

30 

The frame starts with a broadcast control channel (BCCH) , which 
contains information that is transmitted over the whole cell cov- 
ered by one AP. The assignment of logical channels to different 
MTs is transmitted in the FCCH (frame control channel), sometimes 

3 5 referred to as request grant channel. That means, each MT exactly 

knows the dedicated time period in the frame when it is expected 
to receive a downlink data block and/or send an up-link data 
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block. In the following the block of data which is designated to 
or sent by a MT is called "burst". 

Random access channels (RACH) are located at the end of the 
frame. A MT may request for capacity in its assigned up-link 
5 channel (ULCH or UL) or via one random access channel. 

Within each field, data is transmitted from the AP to one MT, or 
vice versa. This transmitted data covers the whole cell. Each 
burst comprises one or more PDUs . On the DLC layer, the concate- 
10 nation of several PDUs may also be called PDU train or "ATM cell" 
train in case of transmitting ATM cells. On the physical layer, a 
preamble may be added at the beginning of each burst for synchro- 
nisation and channel estimation purposes. The channel access 
scheme is dynamic TDMA. Hence, the bursts have variable length. 

15 

The preamble added to the bursts are called training sequences 
(the terms preamble and training sequence are used alternately in 
the following) and labelled with the respective channel to which 
they belong, e.g. BCCH-TS (Broadcast Channel Training Sequence), 

20 ULCH-TS (Up-Link Channel Training Sequence) and so can be are 

created by using only every m-th (m is an integer>0) sub-carrier 
of an OFDM symbol. It can be shown, that this leads to a pattern, 
which repeats itself m times within the FFT length, which for 
this system is 64. E.g. using every 4th subcarrier leads to a 

25 repetition sequence length L=16. 

The actual purpose of the TS is detection of the frame start, 
measurement of received power level and frequency offset estima- 
tion. In the communication system of the invention the proposed 
30 preamble structure consists of three parts, the A, B and C parts 
where the A part is used for detection, power level estimation 
(AGC) and a coarse time estimate. This detection (and discrimina- 
tion of different TS) and the estimations must be robust to dif- 
ferent input power levels, and frequency offsets. 

35 

It should be noted that the described MAC frame is one example of 
a number of possible arrangements of fields. A different order of 
the fields may occur as well. Furthermore, some of the described 
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fields may not appear and others may be added while the invention 
is still applicable. 

The repetitive pattern causes a number of problems, which have 
been described above. 

5 

The invented solution for the these problems is as follows: 

In order to reuse a repetition distance used for other training 
sequences, the phase information contained in the repetitive se- 
10 quences is modified. 

In a preferred embodiment, the individual sequences are generated 
in such a way that the phase of repeated samples in adjacent se- 
quences differs by 180 degree. 

15 

This may be achieved for the particular example used to describe 
the preferred embodiment by shifting the set of loaded subcarri- 
ers in the frequency domain by 2 subcarriers . Thereby a linear 
increasing phase offset per sample is introduced in time domain 

20 which is exactly 180 degree at a distance of D=16 samples and 

thus realizing the desired phase property of the TS . Please note 
that by this method the phase information of every sequence in- 
volved in the TS is modified not only the phase information of 
every other sequence. The principal structure of the TS, however, 

25 is preserved by the preferred embodiment. 

By doing so, the auto-correlation of such a modified repetitive 
training sequence will have the opposite sign compared to the un- 
modified repetitive sequence. The opposite signs can be used to 

3 0 discriminate between e.g. BCCH-TS and ULCH-TS. This discrimina- 
tion is possible also for TS received with a frequency offset. 
The offset rotates the auto-correlation, but as long as the rota- 
tion does not exceed +/- 90 degrees the discrimination is possi- 
ble, simply by looking on the sign of the real part of the auto- 

35 correlation value. In the new communication system frequency off- 
sets up to 240 kHz may occur. With an auto-correlation offset 
D=16, the rotation would be less than 70 degrees. The discrimina- 
tion properties are also preserved when the signal value is 
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clipped, i.e. limited to a max value. This might be the case when 
receiving a signal with unknown input power level . 

By using the modified TS (TS') only for BCCH-TS it is possible to 
detect the frame start without false alarms as all other detec- 
5 tions are discarded by utilising the discrimination properties of 
TS and TS' . Other detections may come from other bursts in the 
MAC frame or from any other system using repetitive preambles. 

For simplicity reasons, in the following the expressions "sign 
10 reversed" and other similar expressions refers to the phase modi- 
fication applied to the repetitive sequences as described above 
although the phase modification are not necessarily achieved by a 
simple sign reversal but a linear increasing phase over the whole 
TS. 

15 

As already mentioned above, in the frequency domain, this modifi- 
cation is equal to a shift of the spectrum by half the distance 
between the sub-carriers. As an example, starting with every 4 th 
sub-carrier, after the sign change the sub-carrier are shifted by 
20 two. Hence the modified spectrum and the original do not overlap 
and use different portions of the originally allowed spectrum and 
therefore make it possible to use the PSD more uniformly than 
previously. 

25 Furthermore the original DC sub-carrier which could not be used 
is now shifted to a sub-carrier allowed in the new communication 
system. The result is that there is no additional gap of sub- 
carriers in the middle of the spectrum of the modified training 
sequence and hence more frequency diversity can be exploited. 

30 

Figure 2a, b and c show a number of examples of TSs (preambles) 
along with plots of the corresponding auto-correlation values. 

Fig. 2a depicts a TS consisting of two repetitions of a given se- 
35 quence (length L) . The auto-correlation of the TS is plotted with 
a solid line in the graph. In the graph the auto-correlation 
length M=L and the auto-correlation offset D=L. A modified pream- 
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ble TS' is created by modifying the TS by reversing the sign of 
either of the two repetitions (the first in Fig. 2a). 
In the figure (and in Fig 2b and c) , the reversed sign sequence 
is indicated by a vertical arrow. The auto-correlation of TS ' is 
5 rotated by 180 degrees compared to that of TS (the unmodified 

preamble), i.e. sign-reversed and depicted with a dashed line in 
graph. Both the original and modified TS can be created as a 
regular OFDM symbol, i.e. by an inverse FFT . 

10 In figure 2b a TS is created from four repetitions of a given se- 
quence (length L) . The auto-correlation (M=3L, D=L) of this TS is 
plotted as a solid line in the graph. By reversing the sign of 
every other repetition (beginning with the first in this example) 
the corresponding auto-correlation is rotated by 180 degrees, 

15 i.e. sign-reversed (dashed line in the graph). Both the original 
and modified TS can be created as a regular OFDM symbol, i.e. by 
an inverse FFT. 

In figure 2c a TS consists of six repetitions of a given sequence 
20 (length L), but with the last repetition sign-reversed. The re- 
versal of the last repetition in the TS results in that the auto- 
correlation magnitude falls with a greater slope after the peak, 
and also gives a small sidelobe. The auto-correlation (M=4L, D=L) 
of this TS is plotted as a solid line in the graph. By reversing 

2 5 the sign of every other repetition (beginning with the first in 

this example) the corresponding auto-correlation is rotated by 
180 degrees, i.e. sign-reversed (dashed line in the graph). Note 
that in this example the original and modified TS can not di- 
rectly be created as a regular OFDM symbol, i.e. by an inverse 
30 FFT. However, the central part (4 repetitions) is a regular sym- 
bol. This example points out that also a TS with some repetitions 
already sign-reversed and which might not be a regular OFDM sym- 
bol, have a corresponding TS with sign-reversed auto-correlation. 

3 5 As the auto-correlation sign is depending of the phase modifica- 

tion of the preamble repetition, the auto-correlation sign can be 
utilised for discrimination of preambles. The auto-correlation 
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magnitude is the same for the preambles which means that the per- 
formance is identical . 



The robustness is achieved both by a more reliable detection of 
5 preambles and the fact that the discrimination properties (of the 
TS and the modified version TS') are preserved after distorsion 
by multipath fading, frequency offsets etc. 

For clarification, it is not necessary to use FFTs or regular 
10 OFDM symbols to build a TS with the proposed discrimination prop- 
erties. The invention can be used for every repetitive structure 
consisting of equal blocks regardless whether it is an OFDM sig- 
nal or not. The same is' true for the improved spectral properties 
in which OFDM and the usage of FFT only play a role for explana- 
15 tion. 

An example of a flow-chart for calculating the auto-correlation 
value is given in figure 3. The distance D is created by delay- 
ing D input samples. The complex conjugate of the delayed samples 
2 0 are calculated and combined with the undelayed input samples in a 
complex multiplication. The result from the complex multiplica- 
tion is then used for the creation of a moving sum of the last M 
complex values. 

25 Both the amplitude and the phase of the correlation result will 
be exploited. The amplitude information is taken to actually de- 
tect the preamble while the phase information serves to distin- 
guish preambles of different channels. In particular, for the de- 
scribed scenario in the preferred embodiment, the sign of the 

30 real part of the correlation result which is in fact phase infor- 
mation may be used for the distinction. 

Another property of the pairs of TS (original and modified) is 
that they are orthogonal with respect to each other. This means 
35 that the cross correlation of such a pair gives zero as result. 
Therefore it is possible to distinguish between the two in a 
pair, either by applying an offset auto-correlation as described 
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above, or with a cross-correlation with the known sequence, i.e. 
a matched filter. 
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Claim: 

1. Method for discrimination of repetitive sequences in a wire- 
less communication system, the repetitive sequences having the 
same repetition length, characterised in that 
5 creating modified repetitive sequences by changing the phase of 
at least one of- the sequences; 

calculating the auto-correlation values of the repetitive se- 
quences and of the modified repetitive sequences; and 
comparing the auto-correlation values of the repetition sequences 
10 and of the modified sequences. 



2. Method for discrimination of preambles in a wireless communi- 
cation system, the preambles having the same repetition length, 
15 characterised in that 

creating modified preambles by changing the phase of at least one 
of the preambles, 

calculating the auto-correlation values of the preambles and of 
the modified preambles; 
2 0 comparing the auto-correlation values of the preambles and of the 
modified preambles. 



3. A receiver for discrimination of repetitive sequences in a 
25 wireless communication system, the repetitive sequences having 
the same repetition length, characterised in 

means for creating modified repetitive sequences by changing the 
phase of at least one of the sequences; 

means for calculating the auto-correlation values of the repeti- 
30 tion sequences and of the modified repetitive sequences; and 

means for comparing the au'to-correlation values of the repetition 
sequences and of the modified sequences. 
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